Adaptive Background Defogging with Foreground Decremental Preconditioned Conjugate Gradient
نویسندگان
چکیده
The quality of outdoor surveillance videos are always degraded by bad weathers, such as fog, haze, and snowing. The degraded videos not only provide poor visualizations, but also increase the difficulty of vision-based analysis such as foreground/background segmentation. However, haze/fog removal has never been an easy task, and is often very time consuming. Most of the existing methods only consider a single image, and no temporal information of a video is used. In this paper, a novel adaptive background defogging method is presented. It is observed that most of the background regions between two consecutive video frames do not vary too much. Based on this observation, each video frame is firstly defogged by a background transmission map which is generated adaptively by the proposed foreground decremental preconditioned conjugate gradient (FDPCG). It is shown that foreground/background segmentation can be improved dramatically with such background-defogged video frames. With the help of a foreground map, the defogging of foreground regions is then completed by 1) foreground transmission estimation by fusion, and 2) transmission refinement by the proposed foreground incremental preconditioned conjugate gradient (FIPCG). Experimental results show that the proposed method can effectively improve the visualization quality of surveillance videos under heavy fog and snowing weather. Comparing with the state-of-the-art image defogging methods, the proposed method is much more efficient.
منابع مشابه
Appendix 4.6.c a Multigrid Preconditioned Conjugate Gradient Method for Large Scale Wavefront Construction
We introduce a multigrid preconditioned conjugate gradient (MGCG) iterative scheme for computing open loop wavefront reconstructors in the adaptive optics (AO) system of large telescopes. We present numerical simulations which indicate that our MGCG method has a rapid convergence rate for a wide range of sub-aperture gradient measurement signal-to-noise ratios. The cost per iteration is order N...
متن کاملSolving large systems arising from fractional models by preconditioned methods
This study develops and analyzes preconditioned Krylov subspace methods to solve linear systems arising from discretization of the time-independent space-fractional models. First, we apply shifted Grunwald formulas to obtain a stable finite difference approximation to fractional advection-diffusion equations. Then, we employee two preconditioned iterative methods, namely, the preconditioned gen...
متن کاملMultilevel Iterative Solution and Adaptive Mesh Reenement for Mixed Nite Element Discretizations
We consider the numerical solution of elliptic boundary value problems by mixed nite element discretizations on simplicial triangulations. Emphasis is on the eecient iterative solution of the discretized problems by multilevel techniques and on adaptive grid reenement. The iterative process relies on a preconditioned conjugate gradient iteration in a suitably chosen subspace with a multilevel p...
متن کاملLms-newton Adaptive Filtering Using Fft–based Conjugate Gradient Iterations
In this paper, we propose a new fast Fourier transform (FFT) based LMS-Newton (LMSN) adaptive filter algorithm. At each adaptive time step t, the nth-order filter coefficients are updated by using the inverse of an n-by-n Hermitian, positive definite, Toeplitz operator T (t). By applying the cyclic displacement formula for the inverse of a Toeplitz operator, T (t)−1 can be constructed using the...
متن کاملMicrosoft Word - 10001.rtf
This paper reports work done to improve the modeling of complex processes when only small experimental data sets are available. Neural networks are used to capture the nonlinear underlying phenomena contained in the data set and to partly eliminate the burden of having to specify completely the structure of the model. Two different types of neural networks were used for the application of Pulpi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012